Personalized media guide for offline media devices

ABSTRACT

Systems and methods are described for displaying a guide for media content available on a user device. An illustrative method includes retrieving media content guide data for a plurality of channels, identifying a first media content item that is not available for retrieval from a content source, in response to identifying the first media content item, identifying a second media content item that is related to the first media content item and is available for retrieval from the content source, retrieving, from the content source, the second media content item, and generating for display a media content guide interface for the plurality of channels, wherein an identifier of the second media content item is displayed in a timeslot for the first media content item.

BACKGROUND

The present disclosure relates to personalized media guides, and moreparticularly, to methods and systems for generating a personalized mediaguide for offline media devices.

SUMMARY

Media devices, such as smartphones, tablets, computers, etc., havebecome very popular for watching media content, and for some users, mayeven be the primary device on which they watch media content. Users havealso become accustomed to having their media devices with them at alltimes and want their media devices to operate in the same mannerregardless of where they are used. Advances in network technologies,such as high-speed wireless and cellular networks, have greatly reducedthe amount of time that media devices are not connected to contentdistribution networks, but there are still some instances and situationswhere the media devices are offline.

While many users now prefer to watch media content on demand, or timeshifted, a lot of media content items are still first distributed vialinear content distribution channels. As a result, many users are stillaccustomed to viewing a channel-based media guide, such as an electronicprogram guide (EPG), to find media content to watch. Some examples ofEPGs provide a list of channels available to the user along with aplurality of timeslots for each channel identifying the media contentthat will be distributed during those timeslots. While such EPGs arewell suited for media devices that are connected to the contentdistribution network via a high-bandwidth (e.g., broadband) connection,these EPGs do not operate as well when the media devices are offline(e.g., disconnected or have a slow, low-bandwidth, or limited connectionto the content distribution network), and are thus unable to receive thelinear content distributions.

To overcome such problems, methods and systems are described herein forgenerating media guides for offline media devices. In particular, theembodiments described herein provide for retrieving media content guidedata and media content available for retrieval in advance—e.g., whilethe media devices are connected to the content distribution network viaa high-bandwidth connection. A media guide for the retrieved content isthen generated for display when the media devices are offline.

In some embodiments, media content guide data are retrieved for a subsetof channels preferred by a user. The methods and systems then identifyone or more media content items, from the media content guide data forthe channels preferred by the user, that are not available for retrievalin advance. To substitute for such media content items, the methods andsystems then identify other media content items that are related to theunavailable media content items and that are available for retrieval inadvance and retrieve those other media content items. A media contentguide interface is then generated for the subset of channels preferredby the user, and identifiers for the other media content items aredisplayed in timeslots for the unavailable media content items. Themedia content guide is thus personalized for the user and includes onlycontent that is available for offline viewing on the media device.

The methods and systems described herein thus improve the userexperience for offline media devices by displaying only content that isavailable for viewing and excluding any content that is not available.The methods and systems further provide for improved resource allocationdue to retrieving only media content for channels preferred by the user,thereby reducing wasted network traffic and storage allocation for mediacontent items the user will not want to watch.

BRIEF DESCRIPTION OF THE DRAWINGS

The above and other objects and advantages of the disclosure will beapparent upon consideration of the following detailed description, takenin conjunction with the accompanying drawings, in which like referencecharacters refer to like parts throughout, and in which:

FIG. 1 shows an illustrative scenario for generating a personalizedmedia guide for offline media devices, in accordance with someembodiments of the disclosure;

FIG. 2 shows an illustrative system for generating a personalized mediaguide for offline media devices, in accordance with some embodiments ofthe disclosure;

FIG. 3 shows a diagram of illustrative devices of the system of FIG. 2,in accordance with some embodiments of the disclosure;

FIGS. 4A and B show a flowchart of an illustrative process forgenerating a personalized media guide for offline media devices, inaccordance with some embodiments of the disclosure;

FIG. 5 is a flowchart of a detailed illustrative process for identifyinga second media content item that is related to a first media contentitem, in accordance with some embodiments of the disclosure; and

FIG. 6 is a flowchart of another detailed illustrative process foridentifying a second media content item that is related to a first mediacontent item, in accordance with some embodiments of the disclosure.

DETAILED DESCRIPTION

FIG. 1 shows an illustrative scenario 100 for generating a personalizedmedia guide for offline media devices. In FIG. 1, a media device 102receives as input media content guide data 104. The media content guidedata 104 includes a plurality of identifiers for channels 114 and aplurality of timeslots 124, each including a media content identifier134 corresponding to a media content item that will be distributedduring that timeslot 124. The media device 102 then retrieves one ormore media content items 116 corresponding to the media contentidentifiers 134 from a database 112 provided by a content source 106. Ifa first media content item corresponding to one of the media contentidentifiers 134 is not available for retrieval from the content source106, the media device 102 identifies a second media content item 126that is related to the first media content item that is not availablefor retrieval and retrieves the second media content item 126. The mediadevice 102 then generates for display a personalized media content guide108 in which a media content identifier 118 of the second media contentitem 126 is displayed in a timeslot of the first media content item.

The media device 102 may be any device on which media content guides canbe displayed, such as a smartphone, a personal computer (PC), a laptopcomputer, a tablet computer, a handheld computer, a personal digitalassistant (PDA), a smart television (TV), a streaming media device, aWebTV box, a personal computer television (PC/TV), a wearable computer,an automotive media system, and/or any other computing equipment onwhich media content guides can be displayed. As described further below,the media device 102 is configured to display a graphical user interface(GUI) that shows the personalized media content guide 108 and mayfurther show the media content items 126.

The media content guide data 104 may be any data from which a mediacontent guide may be generated. For example, the media content guidedata 104 may include electronic program guide (EPG) data usable forgenerating conventional EPGs. In some embodiments, the media contentguide data 104 includes linear content distribution data—that is, dataindicating the media content items that will be distributed by aparticular channel 114 at a particular time. In other embodiments, themedia content guide data 104 includes on-demand or streaming contentavailability data indicating media content items that are available froma particular channel 114 at any time, not necessarily limited to aparticular time. The channels 114 may thus be linear distributionchannels (e.g., broadcast television and/or live streaming channels)and/or on-demand distribution channels (e.g., on demand retrieval and/orstreaming channels).

The content source 106 may be any server or other computing device fromwhich media content items 116 and 126, and/or metadata related to themedia content items 116 and 126 may be retrieved. For example, thecontent source 106 may be a cloud storage platform by means of whichmedia content items are collected, stored, and distributed, and fromwhich a media device 102 may retrieve the media content items 116 and126. The media content items 116 and 126 may be any audio and/or videocontent distributed by a content source 106 and retrievable by the mediadevice 102. Examples of media content items 116 and 126 includetelevision shows, web-TV shows, video shorts, movies, home videos, musicand other audio recordings, etc.

FIG. 2 shows an illustrative system for generating a personalized mediaguide for offline media devices. In particular, FIG. 2 shows a system200 where the media device 102 retrieves the media content items 116 and126, and/or the metadata related to the media content items 116 and 126from the content source 106 via a communications path 232. Thecommunications path 232 may be any network or communication equipment ormedium by means of which the media device 102 can communicate with(e.g., submit a query to and/or retrieve data or content from) thecontent source 106. In one illustrative example, the communications path232 includes devices connected via the Internet.

A media content guide-generating application may be implemented on anyone or a combination of the media device 102, the content source 106,and/or an application server 220, each of which may function as astand-alone device or may be part of a network of devices. Variousnetwork configurations of devices may be implemented and are discussedin more detail below. In the system 200, there may be multiple mediadevices 102, but only one is shown in FIG. 2 to avoid overcomplicatingthe drawing. In addition, multiple users may each utilize more than onetype of media device 102 and also more than one of each type of mediadevice 102, as described above.

The media device 102 may be coupled to a communication network 230. Thecommunication network 230 may be one or more networks including theInternet, mobile phone network, mobile voice or data network (e.g., a 4Gor LTE network), cable network, public switched telephone network, orother types of communication network or combinations of communicationnetworks. The media device 102, the content source 106, and theapplication server 220 may be connected to the communication network 230via one or more communications paths 232, such as a satellite path, afiber-optic path, a cable path, a path that supports Internetcommunications (e.g., IP), free-space connections (e.g., for wirelesssignals), and/or any other suitable wired or wireless communicationspath or combination of such paths.

Although communications paths 232 are not drawn directly between themedia device 102 and the content source 106 or the application server220, these devices may communicate directly with each other viacommunications paths 232, such as short-range point-to-pointcommunications paths, for example USB cables, IEEE 1394 cables, wirelesspaths (e.g., BLUETOOTH, infrared, IEEE 802-11x, etc.), or othershort-range communication via wired or wireless paths. BLUETOOTH is acertification mark owned by Bluetooth SIG, INC. The devices may alsocommunicate with each other directly through an indirect path via thecommunication network 230.

The system 200 may include more than one content source 106, but onlyone is shown in FIG. 2 to avoid overcomplicating the drawing. As shownin FIG. 1, the content source 106 includes a database, table, or otherdata structure, (referred to hereinafter as database 212) storing a listof each media content item 116 and 126 on the content source 106, and/ordata indicating other media content items to which each media contentitem 116 and 126 is related.

The media content guide-generating application may be, for example, astand-alone application implemented on the media device 102 describedabove. For example, the media content guide-generating application maybe implemented as software or a set of executable instructions, whichmay be stored in storage 308 (described below with reference to FIG. 3)and executed by control circuitry 304 (described below with reference toFIG. 3) of the media device 102. In some embodiments, the media contentguide-generating application is a client/server-based application whereonly a client application resides on the media device 102, and a serverapplication resides on the application server 220. For example, a mediacontent guide-generating application may be implemented partially as aclient application on the control circuitry 304 of the media device 102and partially on the application server 220 as a server applicationrunning on the control circuitry 304 of the application server 220. Whenexecuted by the control circuitry 304 of the application server 220, themedia content guide-generating application may instruct the controlcircuitry 304 of the media device 102 to transmit the media contentguide data and/or data regarding the second media content item 126 tothe application server 220, which then generates the personalized mediacontent guide 108 and transmits the personalized media content guide 108back to the media device 102.

While system 200 is shown in FIG. 2 as including only the media device102, the content source 106, and the application server 220, thoseskilled in the art will appreciate that the system 200 may furtherinclude various other devices. In some embodiments, the media device 102may operate in a cloud computing environment to access cloud services.In a cloud computing environment, various types of computing servicesfor content sharing, storage, or distribution are provided by acollection of network-accessible computing and storage resources,referred to as “the cloud.” The media device 102 may be a cloud clientthat relies on cloud computing for application delivery, or the mediadevice 102 may have some functionality without access to cloudresources. For example, some applications running on the media device102, such as the media content guide-generating application, may becloud applications, that is, applications delivered as a service overthe Internet, while other applications may be stored and run on themedia device 102. In some embodiments, the media device 102 uses cloudresources for processing operations, such as the processing operationsperformed by the processing circuitry 306 described in relation to FIG.3. For example, the media device 102 may rely on the application server220 and/or another cloud resource to generate the personalized mediacontent guide 108.

FIG. 3 shows a generalized embodiment of an illustrative media device300. As depicted, the media device 300 may be a smartphone or tablet.The media device 300 may receive content and data via an input/output(hereinafter “I/O”) path 302. The I/O path 302 may provide user input,user preferences, the media content guide data 104, the media contentitems 116 and 126, and/or metadata related to any of the aforementionedto control circuitry 304, which includes processing circuitry 306 andstorage 308. The control circuitry 304 may send and receive commands,requests, and other suitable data using the I/O path 302. The I/O path302 may connect the control circuitry 304 (and specifically theprocessing circuitry 306) to one or more communications paths (describedbelow). I/O functions may be provided by one or more of thesecommunications paths, but a single path is shown in FIG. 3 to avoidovercomplicating the drawing.

The control circuitry 304 may be based on any suitable processingcircuitry, such as the processing circuitry 306. As referred to herein,processing circuitry should be understood to mean circuitry based on oneor more microprocessors, microcontrollers, digital signal processors,programmable logic devices, field-programmable gate arrays (FPGAs),application-specific integrated circuits (ASICs), etc., and may includea multi-core processor (e.g., dual-core, quad-core, hexa-core,octa-core, or any suitable number of cores). In some embodiments,processing circuitry is distributed across multiple separate processorsor processing units, for example, multiple of the same type ofprocessing units (e.g., two INTEL CORE i7 processors) or multipledifferent processors (e.g., an INTEL CORE i5 processor and an INTEL COREi7 processor). In some embodiments, the control circuitry 304 executesinstructions for a media content guide-generating application stored inmemory (i.e., the storage 308). Specifically, the control circuitry 304may be instructed by the media content guide-generating application toidentify the second media content item 126 that is related to the firstmedia content item, generate the media content guide, and/or perform theother functions described above and below.

In client/server-based embodiments, the control circuitry 304 includescommunications circuitry suitable for communicating with a media contentguide-generating application server or other networks or servers. Theinstructions for carrying out the above-mentioned functionality may bestored on a server. Communications circuitry may include a cable modem,an integrated services digital network (ISDN) modem, a digitalsubscriber line (DSL) modem, a telephone modem, an Ethernet card, or awireless modem for communications with other equipment, or any othersuitable communications circuitry. Such communications may involve theInternet or any other suitable communication networks or paths. Inaddition, the communications circuitry may include circuitry thatenables peer-to-peer communication of media devices, or communication ofmedia devices in locations remote from each other.

The memory may be an electronic storage device provided as the storage308 that is part of the control circuitry 304. As referred to herein,the phrase “electronic storage device” or “storage device” should beunderstood to mean any device for storing electronic data, computersoftware, or firmware, such as random-access memory, hard drives,optical drives, solid state devices, quantum storage devices, or anyother suitable fixed or removable storage devices, and/or anycombination of the same. Nonvolatile memory may also be used.Cloud-based storage, described in relation to FIG. 2, may be used tosupplement the storage 308 or instead of the storage 308.

The circuitry described herein may execute instructions included insoftware running on one or more general purpose or specializedprocessors. Multiple circuits may be provided to handle simultaneousprocessing functions. If the storage 308 is provided as a separatedevice from the media device 300, the circuitry may be associated withthe storage 308.

A user may send instructions to the control circuitry 304 using a userinput interface 310 of the media device 300. The user input interface310 may be any suitable user interface, such as a remote control, mouse,trackball, keypad, keyboard, touchscreen, touchpad, stylus input,joystick, or other user input interfaces. Display 312 may be atouchscreen or touch-sensitive display. In such circumstances, userinput interface 310 may be integrated with or combined with the display312. A camera, microphone, or other visual or voice recognitioninterface may also be used to receive user input. Speakers 314 may beprovided as integrated with other elements of the media device 300.

The media content guide-generating application may be implemented usingany suitable architecture. For example, it may be a stand-aloneapplication wholly implemented on the media device 300. The mediacontent guide-generating application and/or any instructions forperforming any of the embodiments discussed herein may be encoded oncomputer-readable media. Computer-readable media include any mediacapable of having computer-executable instructions encoded thereon that,when executed by a processor, cause a device, such as media device 300,to perform the instructed operations. In some embodiments, the mediacontent guide-generating application is a client/server-basedapplication. Data for use by a thick or thin client implemented on themedia device 300 are retrieved on demand by issuing requests to a serverremote from the media device 300, as described above. Those skilled inthe art will appreciate that the media device 102 of FIG. 1 may beimplemented as the media device 300 of FIG. 3.

FIG. 4 is a flowchart of an illustrative process for generating apersonalized media guide for offline media devices, in accordance withsome embodiments of the disclosure. A process 400 for generating apersonalized media guide for offline media devices may begin at block402, where control circuitry, such as the control circuitry 304,retrieves media content guide data, such as the media content guide data104, for a plurality of channels 114. For example, the control circuitry304 of the media device 102 may retrieve the media content guide data104 from a content source, such as the content source 106, or anotherprovider of media content guide data. In some embodiments, the mediacontent guide data indicates, for each of the plurality of channels 114,the media content items 116 that will be distributed by each respectivechannel 114 during a plurality of timeslots 124. In some embodiments,the media content guide data 104 includes data for multiple days or evenweeks, but the control circuitry 304 retrieves media content guide datafor merely a subset of that period, for example, only one or two days.

At block 404, the control circuitry 304 determines whether any of theplurality of channels 114 do not make media content items 116distributed by such channels available for retrieval. For example, somechannels 114 may make media content items 116 distributed by suchchannels available only via linear distribution (e.g., live distributionduring a predetermined time). Other channels 114 may also make mediacontent items 116 distributed by such channels available via streaming.Both of these example channels 114, however, do not make the mediacontent items 116 they distribute available for retrieval. In responseto determining that one or more of the plurality of channels 114 do notmake media content items 116 distributed by such channels available forretrieval, the process 400 proceeds to block 406. In response todetermining that none of the plurality of channels 114 do not, and thusall of the plurality of channels do, make the media content items 116distributed by the channels 114 available for retrieval, the processskips ahead to block 408.

At block 406, the control circuitry 304 excludes the channels 114determined at block 404 to not make media content items 116 availablefor retrieval from the plurality of channels 114. For example, thecontrol circuitry 304 may generate a list of the channels 114 includedin the plurality of channels 114 for which media content guide data 104was retrieved at block 402 and may remove from the list any channels 114determined at block 404 to not make media content items 116 availablefor retrieval.

At block 408, the control circuitry 304 identifies a subset of theplurality of channels 114 that are preferred by a user. For example, thecontrol circuitry 304 may retrieve, from a user profile of the user, aviewing history indicating a group of channels 114 that are viewedregularly by the user. In some embodiments, the control circuitry 304may determine that a channel that is viewed at least once every sevendays is a channel that the user views regularly. In other embodiments,the control circuitry 304 may determine that a channel that is viewed atleast three times every seven days is a channel that the user viewsregularly. Those skilled in the art will appreciate that these examplesof regularity are merely illustrative, and that other intervals orthresholds may be substituted for these examples without departing fromthe scope of the present disclosure. The control circuitry 304 may thenselect, from the group of channels 114 that are viewed regularly by theuser, those channels 114 that make media content 134 available forretrieval as the subset of the plurality of channels 114 that arepreferred by the user.

At block 410, the control circuitry 304 determines whether any mediacontent items 116 that will be distributed by the plurality of channels114 in the subset are not available for retrieval. For example, thecontrol circuitry 304 may determine whether a first media content item116, that is indicated in the media content guide data 104 as scheduledfor distribution by one of the channels 114 in the subset identified atblock 408, is not available for retrieval from the content source 106.In response to determining that none of the media content items 116 thatwill be distributed by the plurality of channels 114 in the subset arenot available, and thus all of the media content items 116 areavailable, for retrieval, the process 400 ends. In response todetermining that the first media content item 116 is not available forretrieval, the process 400 proceeds to block 412.

At block 412, the control circuitry 304 identifies a second mediacontent item 126 that is related to the first media content item and isavailable for retrieval. For example, the control circuitry 304 mayidentify a second media content item 126 that has the same genre, plot,director, starring cast member, and/or is from the same series of mediacontent items as the first media content item. The process foridentifying the second media content item 126 is further described belowwith reference to FIGS. 5 and 6.

At block 414, the control circuitry 304 retrieves the second mediacontent item 126 identified at block 412. For example, the controlcircuitry 304 may download the second media content item 126 from thecontent source 106, store a stream of the second media content item 126received from the content source 106, and/or load a previouslydownloaded or stored copy of the media content item 126 from the memory308. In other words, in some embodiments, the second media content item126 has previously been retrieved from the content source 106 and isthus already stored in the memory 308. In such embodiments, the controlcircuitry 304 determines whether the second media content item 126 isstored in the memory 308, and in response to determining that the secondmedia content item 126 is stored in the memory 308, the controlcircuitry 304 does not again retrieve the second media content item 126from the content source 106.

At block 416, the control circuitry 304 retrieves a plurality of mediacontent items 116 that will be distributed by the channels 114 in thesubset. For example, the control circuitry 304 may identify, from theplurality of media content items 116 that the media content guide data104 indicates will be distributed by the channels 114 in the subset ofthe plurality of channels 114 preferred by the user, such media contentitems 116 that are available for retrieval from the content source 106,and send a request to the content source 106 to retrieve such mediacontent items 116 from the database 112. In some embodiments, thecontrol circuitry 304 may first determine which of the plurality ofmedia content items 116 that will be distributed by the channels 114 inthe subset are currently stored on the media device 102 (e.g., in thestorage 308), and exclude such media content items 116 when determiningwhich media content items 116 to retrieve since those media contentitems 116 are already stored on the media device 102.

At block 418, the control circuitry 304 retrieves a media contentpreference of the user. For example, the control circuitry 304 mayretrieve, from the user profile of the user, a media content preferenceof the user—e.g., a particular genre, character, starring cast member,media content series or franchise, director or other production member,etc.

At block 420, the control circuitry 304 identifies a plurality of mediacontent items 116 matching the media content preference of the user, asretrieved at block 418. For example, the control circuitry 304 mayretrieve metadata associated with the media content items 116 and parsethe metadata to determine if the metadata describe the media contentpreference of the user.

At block 422, the control circuitry 304 determines whether any of theplurality of media content items 116 that were determined to match themedia content preference of the user at block 420 are not stored on themedia device 102, and thus need to be retrieved. In some embodiments,the control circuitry 304 selects a subset of the plurality of mediacontent items 116 matching the media content preference of the user forinclusion in a personalized channel and determines whether the selectedsubset of media content items 116 are currently stored on the mediadevice 102. In response to determining that one or more of the mediacontent items 116 in the plurality of media content items 116 are notcurrently stored on the media device 102, the process 400 proceeds toblock 424. In response to determining that all of the media contentitems 116 in the plurality of media content items 116 are already storedon the media device 102, the process 400 skips ahead to block 426.

At block 424, the control circuitry 304 retrieves the media contentitems 116 identified at block 422 as not currently being stored on themedia device 102. For example, the control circuitry 304 may downloadthe media content items 116 identified at block 422 from the contentsource 106, store a stream of the media content items 116 identified atblock 422 received from the content source 106, and/or load previouslydownloaded or stored copies of the media content items 116 identified atblock 422 from the memory 308. Thus, similar to the retrieval of thesecond media content item 126 described above with reference to block414, in some embodiments, the media content items 116 identified atblock 422 were previously retrieved from the content source 106 and arethus already stored in the memory 308. In such embodiments, the controlcircuitry 304 determines whether the media content items 116 identifiedat block 422 are stored in the memory 308, and in response todetermining that the media content items 116 identified at block 422 arestored in the memory 308, the control circuitry 304 does not againretrieve the media content items 116 identified at block 422 from thecontent source 106.

At block 426, the control circuitry 304 generates for display a mediacontent guide interface 108 in which a media content identifier 118 forthe second media content item 126, as identified at block 412, isdisplayed in a timeslot 124 for the first media content item 116 thatwas determined to be unavailable for retrieval at block 410. The mediacontent guide interface 108 may include identifiers for media contentitems that were retrieved from the content source 106 at blocks 416 and424, as well as identifiers for media content items that were previouslyretrieved and thus already stored in the memory 308. In someembodiments, the control circuitry 304 replaces an identifier for thefirst media content item 116 with the identifier 118 for the secondmedia content item 126 and generates for display only the identifier 118for the second media content item 126 in the timeslot of the first mediacontent item 116. In other embodiments, the control circuitry 304generates for display both the identifier for the first media contentitem 116 and the identifier 118 for the second media content item 126 inthe timeslot for the first media content item 116. In such embodiments,the control circuitry 304 may generate for display the identifier forthe first media content item 116 in such a manner that indicates thatthe first media content item 116 has been replaced by the second mediacontent item 126. For example, the identifier for the first mediacontent item may be greyed-out, dimmed, struck through, highlighted in adifferent color, etc. The control circuitry 304 may further generate fordisplay an indication that the second media content item 126 is providedin place of the first media content item 116. For example, the controlcircuitry 304 may generate for display a visual indicator or markindicating that the second media content item 126 is replacing the firstmedia content item 116. The control circuitry 304 may further generatefor display identifiers for media content items 116 that are availablefor retrieval in timeslots corresponding to those media content items116. In some embodiments, the control circuitry 304 may generate fordisplay the media content guide interface 108 at a time when the mediadevice 108 is not connected to the content source 106, and thus not ableto receive live distributions or streaming of the media content items116. For example, the control circuitry 304 may determine whether themedia device 102 has a high-bandwidth connection to the content source106, and if the media device 102 does not, generate for display themedia content guide interface 108.

At block 428, the control circuitry 304 generates for display apersonalized channel with a channel identifier matching the mediacontent preference of the user, and identifiers of the plurality ofmedia content items 116 matching the user preference, as identified atblock 420, in timeslots of the personalized channel. For example, thecontrol circuitry 304 may generate for display a personalized channel ofmedia content items 116 matching the user preference. The channelidentifier for the personalized channel may correspond to the mediacontent preference (e.g., a particular media content series orfranchise, character, etc.) and the control circuitry 304 may fill thetimeslots for the personalized channel with identifiers for the mediacontent items 116 preferred by the user, as identified at block 420.

FIG. 5 is a flowchart of a detailed illustrative process for identifyinga second media content item that is related to a first media contentitem, in accordance with some embodiments of the disclosure. A process500 for identifying a second media content item that is related to afirst media content item may begin at block 502. At block 504, thecontrol circuitry 304 determines that the first media content item ispart of a media content series or franchise. For example, the controlcircuitry 304 may retrieve metadata associated with the first mediacontent item and determine, based on the metadata, that the first mediacontent item is part of the media content series or franchise.

At block 506, the control circuitry 304 identifies an other mediacontent item in the media content series or franchise that is availablefor retrieval. For example, the control circuitry 304 may query thedatabase 112 for media content items 126 that are part of the mediacontent series or franchise identified at block 504.

At block 508, the control circuitry 304 determines whether the othermedia content item identified at block 506 has the same duration as thefirst media content item 116. For example, the control circuitry 304 maycompare the duration of the first media content item 116 with theduration of the other media content item identified at block 506. Inresponse to determining that the duration of the first media contentitem 116 and the other media content item identified at block 506 arenot the same, the process 500 returns to block 506 where the controlcircuitry 304 identifies another media content item in the media contentseries or franchise. In response to determining that the first mediacontent item 116 and the other media content item identified at block506 have the same duration, the process 500 proceeds to block 510. Insome embodiments, the control circuitry 304 selects multiple other mediacontent items to replace the first media content item 116. For example,if the first media content item 116 has a duration that is longer thanthe other media content items identified at block 506, the controlcircuitry 304 may select multiple other media content items to fill theduration of the first media content item 116. In such embodiments, thecontrol circuitry 304 may use various algorithms to select the othermedia content items to fill the duration of the first media content item116. An example of such algorithms is the 0-1 knapsack algorithm, whichis an optimization solution that maximizes the value of a collection ofassets drawn from a larger set, where each asset has a “weight” and“value,” and each asset must be taken in whole (as opposed to thefractional-knapsack algorithm where you can select a portion of an assetif needed). The collection of selected assets must fit into a given sizecontainer. This algorithm draws from a set of solutions that display anoptimal substructure, where the solution for a knapsack of size W drawsfrom an optimal solution for W−w_(i), and can thus be solved by dynamicprogramming. Specifically, to consider an item for inclusion, thealgorithm must compare the solution to the subproblem where the item isincluded versus the subproblem where the item is excluded beforedetermining if the item should be included in the optimal solution.

To map the 0-1 knapsack algorithm to the problem of selecting othermedia content items to fill the duration of the first media content item116, each item for consideration is simply a media content item storedin the storage 308 of the media device 102 that matches any predefinedcontent restriction rules (e.g., must be part of the same media contentseries or franchise). Since the size of the knapsack, W, would be theduration of the first media content item 116, the “weight” of each item,w_(i), would be its duration. The “value” of the item, v_(i), would be arelevancy score of the other media content item to the first mediacontent item 116. For example, an other media content item that is theimmediately preceding or subsequent installment in the media contentseries or franchise will have a higher relevancy score than other mediacontent items that are further removed in the media content series orfranchise from the first media content item 116. Thus, the 0-1 knapsackwill attempt to find the maximum Σv_(i) such that their correspondingΣw_(i)≤W.

In some embodiments, the top-scoring/highest-valued other media contentitem has a duration that is shorter than the duration of the first mediacontent item 116, and thus the algorithm will attempt to fill theremainder of the duration of the first media content item 116 with asecond other media content item. Thus, in some embodiments, the controlcircuitry 304 may fill the duration of the first media content item 116with multiple other media content items that have a higher relevancyscore, and that together fill the duration of the first media contentitem 116.

At block 510, the control circuitry 304 selects the other media contentitem identified at block 506 as the second media content item 126.

FIG. 6 is a flowchart of another detailed illustrative process foridentifying a second media content item 126 that is related to a firstmedia content item 116, in accordance with some embodiments of thedisclosure. A process 600 for identifying a second media content item126 that is related to a first media content item 116 may begin at block602. At block 604, the control circuitry 304 retrieves a media contentpreference of the user. For example, the control circuitry 304 mayretrieve, from the user profile of the user, a media content preferenceof the user—e.g., a particular genre, character, starring cast member,media content series or franchise, director or other production member,etc.

At block 606, the control circuitry 304 identifies an other mediacontent item that is related to the first media content item 116 and isavailable for retrieval. For example, the control circuitry 304 mayidentify an other that has the same genre, plot, director, starring castmember, and/or is from the same series of media content items as thefirst media content item, and query the database 112 to determine if theother media content item is available for retrieval.

At block 608, the control circuitry 304 determines whether the othermedia content item identified at block 606 matches the media contentpreference of the user retrieved at block 604. For example, the controlcircuitry 304 may retrieve metadata of the other content item identifiedat block 606 and parse the metadata to determine if the metadatadescribes the media content preference of the user. In response todetermining that the other media content item identified at block 606does not match the media content preference of the user, the process 600returns to block 606 where the control circuitry 304 selects anothermedia content item that is related to the first media content item 116and is available for retrieval. In response to determining that theother media content item identified at block 606 matches the mediacontent preference of the user, the process 600 proceeds to block 610.

At block 610, the control circuitry 304 selects the other media contentitem identified at block 606 as the second media content item 126.

It will be apparent to those of ordinary skill in the art that methodsinvolved in the present invention may be embodied in a computer programproduct that includes a computer-usable and/or -readable medium. Forexample, such a computer-usable medium may consist of a read-only memorydevice, such as a CD-ROM disk or conventional ROM device, or arandom-access memory, such as a hard drive device or a computerdiskette, having a computer-readable program code stored thereon. Itshould also be understood that methods, techniques, and processesinvolved in the present disclosure may be executed using processingcircuitry.

The processes discussed above are intended to be illustrative and notlimiting. More generally, the above disclosure is meant to be exemplaryand not limiting. Only the claims that follow are meant to set bounds asto what the present invention includes. Furthermore, it should be notedthat the features and limitations described in any one embodiment may beapplied to any other embodiment herein, and flowcharts or examplesrelating to one embodiment may be combined with any other embodiment ina suitable manner, done in different orders, or done in parallel. Inaddition, the systems and methods described herein may be performed inreal time. It should also be noted, the systems and/or methods describedabove may be applied to, or used in accordance with, other systemsand/or methods.

1. A method for displaying a guide for media content available on a userdevice, the method comprising: retrieving media content guide data for aplurality of channels, wherein the media content guide data indicates,for each of the plurality of channels, media content items that will bedistributed by each respective channel during a plurality of timeslots;identifying a first media content item, of the media content items thatwill be distributed by the plurality of channels, that is not availablefor retrieval from a content source; in response to identifying thefirst media content item: identifying a second media content item thatis related to the first media content item and is available forretrieval from the content source; and retrieving, from the contentsource, the second media content item; and generating for display amedia content guide interface for the plurality of channels, wherein anidentifier of the second media content item is displayed in a timeslotfor the first media content item.
 2. The method of claim 1, furthercomprising: retrieving, from the content source, a third media contentitem of the media content items that will be distributed by theplurality of channels, wherein generating for display the media contentguide interface for the plurality of channels further comprisesgenerating for display an identifier of the third media content item ina timeslot for the third media content item.
 3. The method of claim 1,wherein retrieving the media content guide data for the plurality ofchannels comprises: identifying a subset of the plurality of channelspreferred by a user; and retrieving media content guide data for theplurality of channels in the subset.
 4. The method of claim 3, whereinidentifying the subset of the plurality of channels preferred by theuser comprises: identifying a first group of channels that allowretrieval of the media content distributed by the channels; retrieving,from a user profile of the user, a viewing history indicating a secondgroup of channels that are viewed regularly by the user; and identifyinga third group of channels that are included in both the first group ofchannels and the second group of channels, wherein the subset of theplurality of channels preferred by the user comprises the third group ofchannels.
 5. The method of claim 1, wherein identifying the second mediacontent item that is related to the first media content item comprises:determining that the first media content item is part of a series ofmedia content items; identifying an other media content item in theseries of media content items that is available for retrieval from thecontent source; and selecting the other media content item as the secondmedia content item.
 6. The method of claim 1, wherein identifying asecond media content item comprises: retrieving, from a user profile ofa user, a media content preference of the user; identifying a pluralityof media content items that are related to the first media content itemand are available for retrieval from the content source; and selecting,from the plurality of media content items, a media content item matchingthe media content preference of the user.
 7. The method of claim 1,wherein generating for display the media content guide interface for theplurality of channels comprises generating for display the media contentguide interface at a time when the user device is not connected to thecontent source.
 8. The method of claim 1, further comprising:retrieving, from a user profile of a user, a media content preference ofthe user; and retrieving, from the content source, a plurality of mediacontent items matching the media content preference, wherein generatingfor display the media content guide interface further comprises:generating for display a personalized channel with a channel identifiermatching the media content preference, and generating for displayidentifiers, of the plurality of media content items, in timeslots ofthe personalized channel.
 9. The method of claim 1, wherein generatingfor display the media content guide interface for the plurality ofchannels comprises generating for display an identifier of the firstmedia content item together with the identifier for the second mediacontent item in the timeslot for the first media content item.
 10. Themethod of claim 9, further comprising generating for display anindication that the second media content item is provided in place ofthe first media content item.
 11. A system for displaying a guide formedia content available on a user device, the system comprising: controlcircuitry configured to: retrieve media content guide data for aplurality of channels, wherein the media content guide data indicates,for each of the plurality of channels, media content items that will bedistributed by each respective channel during a plurality of timeslots;identify a first media content item, of the media content items thatwill be distributed by the plurality of channels, that is not availablefor retrieval from a content source; in response to identifying thefirst media content item: identify a second media content item that isrelated to the first media content item and is available for retrievalfrom the content source; and retrieve, from the content source, thesecond media content item; and generate for display a media contentguide interface for the plurality of channels, wherein an identifier ofthe second media content item is displayed in a timeslot for the firstmedia content item.
 12. The system of claim 11, wherein the controlcircuitry is further configured to: retrieve, from the content source, athird media content item of the media content items that will bedistributed by the plurality of channels, wherein the control circuitryis configured to generate for display the media content guide interfacefor the plurality of channels further by generating for display anidentifier of the third media content item in a timeslot for the thirdmedia content item.
 13. The system of claim 11, wherein the controlcircuitry is configured to retrieve the media content guide data for theplurality of channels by: identifying a subset of the plurality ofchannels preferred by a user; and retrieving media content guide datafor the plurality of channels in the subset.
 14. The system of claim 13,wherein the control circuitry is configured to identify the subset ofthe plurality of channels preferred by the user by: identifying a firstgroup of channels that allow retrieval of the media content distributedby the channels; retrieving, from a user profile of the user, a viewinghistory indicating a second group of channels that are viewed regularlyby the user; and identifying a third group of channels that are includedin both the first group of channels and the second group of channels,wherein the subset of the plurality of channels preferred by the usercomprises the third group of channels.
 15. The system of claim 11,wherein the control circuitry is configured to identify the second mediacontent item that is related to the first media content item by:determining that the first media content item is part of a series ofmedia content items; identifying an other media content item in theseries of media content items that is available for retrieval from thecontent source; and selecting the other media content item as the secondmedia content item.
 16. The system of claim 11, wherein the controlcircuitry is configured to identify a second media content item by:retrieving, from a user profile of a user, a media content preference ofthe user; identifying a plurality of media content items that arerelated to the first media content item and are available for retrievalfrom the content source; and selecting, from the plurality of mediacontent items, a media content item matching the media contentpreference of the user.
 17. The system of claim 11, wherein the controlcircuitry is configured to generate for display the media content guideinterface for the plurality of channels by generating for display themedia content guide interface at a time when the user device is notconnected to the content source.
 18. The system of claim 11, wherein thecontrol circuitry is further configured to: retrieve, from a userprofile of a user, a media content preference of the user; and retrieve,from the content source, a plurality of media content items matching themedia content preference, wherein the control circuitry is configured togenerate for display the media content guide interface further by:generating for display a personalized channel with a channel identifiermatching the media content preference, and generating for displayidentifiers, of the plurality of media content items, in timeslots ofthe personalized channel.
 19. The system of claim 11, wherein thecontrol circuitry is configured to generate for display the mediacontent guide interface for the plurality of channels by generating fordisplay an identifier of the first media content item together with theidentifier for the second media content item in the timeslot for thefirst media content item.
 20. The system of claim 19, wherein thecontrol circuitry is further configured to generate for display anindication that the second media content item is provided in place ofthe first media content item. 21-30. (canceled)